Möbius function of semigroup posets through Hilbert series
نویسندگان
چکیده
منابع مشابه
Möbius function of semigroup posets through Hilbert series
In this paper, we investigate the Möbius function μS associated to a (locally finite) poset arising from a semigroup S of Zm. We introduce and develop a new approach to study μS by using the Hilbert series of S. The latter enables us to provide formulas for μS when S belongs to certain families of semigroups. Finally, a characterization for a locally finite poset to be isomorphic to a semigroup...
متن کاملPosets with maximal Möbius function
The absolute value of the Möbius function of a bounded poset P with n + 2 elements satisfies |μ(P )| ≤ max r≥0 max p1+...+pr=n pi≥1 r ∏
متن کاملOn the Möbius Function and Topology of General Pattern Posets
We introduce a formal definition of a pattern poset which encompasses several previously studied posets in the literature. Using this definition we present some general results on the Möbius function and topology of such pattern posets. We prove our results using a poset fibration based on the embeddings of the poset, where embeddings are representations of occurrences. We show that the Möbius ...
متن کاملMöbius functions and semigroup representation theory
This paper explores several applications of Möbius functions to the representation theory of finite semigroups. We extend Solomon’s approach to the semigroup algebra of a finite semilattice via Möbius functions to arbitrary finite inverse semigroups. This allows us to explicitly calculate the orthogonal central idempotents decomposing an inverse semigroup algebra into a direct product of matrix...
متن کاملFast Möbius Inversion in Semimodular Lattices and ER-labelable Posets
We consider the problem of fast zeta and Möbius transforms in finite posets, particularly in lattices. It has previously been shown that for a certain family of lattices, zeta and Möbius transforms can be computed in O(e) elementary arithmetic operations, where e denotes the size of the covering relation. We show that this family is exactly that of geometric lattices. We also extend the algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2015
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2015.07.006